Will of the People telah dirakam di studio Red Room Matt Bellamy di Santa Monica, California,[7] serta Black Lodge dan Abbey Road Studios di London. Warner Records berkata album itu merangkumi pelbagai genre, menggambarkan "Will of the People" sebagai "glam rocker" dan "Kill or Be Killed" sebagai "industrial".[8] Orang ketua Matt Bellamy berkata beliau didorong oleh permintaan Warner untuk melancarkan album hits terhebat; sebaliknya, Muse memutuskan untuk membuat album yang menggabungkan bunyi mereka sebelum ini, menggambarkannya sebagai "album hits terhebat – terdiri daripada lagu baharu".[3]

Bellamy berkata lirik itu diilhamkan oleh "ketidakpastian dan ketidakstabilan yang semakin meningkat di dunia [...] kerana empayar Barat dan dunia semula jadi, yang telah membuai kita sejak sekian lama, kini benar-benar terancam". Beliau menggelar Will of the People sebagai "pelayaran peribadi mengharungi ketakutan itu".[9]